package LeetCode热题HOT100;

import 力扣题库.TreeNode;

public class p98验证二叉搜索树 {
    long pre=Long.MIN_VALUE;
    public boolean isValidBST(TreeNode root) {
        //递归出口
        if (root==null) {
            return true;
        }

        //结合二叉搜索树中序遍历的特点，当前根节点的值小于前一个结点值，则返回false
        if (!isValidBST(root.left)) {
            return false;
        }
        if (root.val<=pre) {
            //题目要求，相同元素不是二叉搜索树
            return false;
        }
        pre=root.val;

        return isValidBST(root.right);
    }
}
